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1. AMENDMENTS TO THE CLAIMS : 

Please cancel claims 3, 4, 8, 9, 12, 14 and 15 without prejudice. ICindly amend claims 
1, 2, 5-7, 10, 11 and 13 as follows. 

The following Listing of Claims replaces all prior listings, or versions, of claims in 
the above-captioned application. 
LISTING OF CLAIMS: 



1. (Currently Amended) A method of coimecting a plurality ofp lufal table-format 
data, each table-format data b eing expressed as a record array containing an entry and an 
entry value included in the entry, and converting the connected table-format data as join 
tables to a tree structure, the method characteriz e d by comprisin g the steps of : 

{a) a step of dividing each table-format data into one or more information blocks, each 
containing a value list in which entry values belonging to specified entries are stored in order 
of entry value numbers corresponding to the entry values and a pointer array in which pointer 
values for indicating the entry value numbers are stored in univocal order of record numbers; 

£b) a step of selecting two table-format data in which an entry is to should be made 
conmion; 

£c) a step of finding an entry that is to should be made common in the selected two 
table-format data; 

£d) a step of determining table-format data on which default sorting order is reflected, 
as master table-format data, of the-specified information blocks, and determining the-other 
table-format data as slave table-format data; 

£e) a step of associating a I'ecord tho master sid e with a coiTesponding record on the 
slave side in the s elected table format d ^ in the case where fee-value lists contained in the 
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specified information blocks are equalized with each othe r in the selected two table-format 

data, generating a master-side projection array for the master table- format data, wherein the 

master-side projection array is formed by summing up the number of times of duplication of 

each line, and generating a master-side ordered set for the master table-format data and also a 

slave-side projection array for the slave table- format data, wherein the slave-side projection 

array is formed by summing up the number of times of duplication of each line in a join table, 

and generating a slave-side ordered set for the slave table- format data, wherein the slave-side 

ordered set is sorted by entry used as a key for joining : 

f) -(f) repeating steps (h\ (c\ (d) and (e), and when there is a table to be joined with 

the slave table- format data of the two table-format data, using the slave table-format data as 

master table- format dat a a step of selecting two other table format data that regard the table 

forniat data on th e slave side of the fomier two table fomiat data, as tlie master side, and 

executing the step c) of finding an entry, the step d) of deter m ining master table format data 

and slav e table - format data, and the step e) of associating, with respect to the oth e r two table 

format da ta; 

^(g) generating a reverse mapping array between one join table and a subsequent join 
table using the master-side projection array as an original array for the subsequent join table- a 
st e p of r e p e ating the stop f) with respect to table format data that nood to bo joined ; 

£h) a step of selecting table- format data to be a root from the table--format data 
connected by joining, and determining depth of each table- format data in accordance with the 
connection of the table-format data; 

£i) a stop of securing an area for a tree description table having as a value a 
combination of the depth and a record numbe r, as a value ; 

(j) initializing a current depth to a depth of the table- format data to be the root of the 

tree stmcture: 
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Q^ Ij) a step of specifying a record in the master-side ordered set for the join table 

corresponding to the current dept h having certain depth that is initially th e smallest depth , and 

arranging a value indicating the record together with the depth into the area for the tree 

description table; 

(D acquirinjg an element in the master-side ordered set for the subsequent join table by 
tracing the slave-side projection array and the slave-side ordered set corresponding to the 
master-side ordered set for the join table on the current depth, as well as. when present the 
reverse mapping array and the master-side projection array for the subsequent join tablek ^ 
step of specifying a record of the table format data on the slave side from the specified 
record, and arranging, on th e basis of the record, a value indicating a record of tabl e format 
data that regards the table forniat data on the slave side as the master side, together with the 
depth of th e table format data on th e mast e r side, into th e ar e a for th e tree description tabl e ; 

1) a step of repeating the step k) until depth where no table format data exist is reached 

or imtil no r e cord exists any longer ; and 

£m) a step of r epeating the-steps (k) and fl) with sequentially searching in the direction 
of the depth until no fiirther elements are acquire di ) to Y) to an'ange a valu e sp e cifying 
predetermined depth and record into the area for the tree description table, and thus 
compl e ting the tree d e scription tabl e. 

2. (Currently Amended) The method as described in claim 1, characterized in that in 
step (g) the reverse mapping array is omitted when the whole set of the table-format data is 
use d th e step e) compris e s: 

a step of generating, in the information block on the master side, a second projection 

array for indicating th e pointer array of tlie information block along with addition of the e ntry 
value when equalizing the value list; 
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a step of generating, in the infonnation block on the slave side, a third projection 

array that smns up th e number of values of e ntries that are made common; and 

a step of generating, in the information block on the slave side, a fourth projection 

array, which is a s e t of values indicating records sorted by the entries that are made common; 

wherein the second projection array, the pointer array of tlie information block on the 

mast e r side, th e third projection array and the fourth projection array are s e qu e ntially traced 

to specify a record on the slave side . 

3. (Cancelled) 

4. (Cancelled) 

5. (Currently Amended) The method as claimed in -claim 1, charact e riz e d by further 
comprising thea step of: 

performing one of search, totaling and sorting with respect to the entry that is 
to should be made common i nof the table format data, of at least one of the two table- format 
data in which the entry is to should be made common. 

6. (Currently Amended) A memorv device storing a p rogram for connecting a 
pluralitv o:^ ptefri table-format data, each table-format data b eing expressed as a record array 
containing an entry and an entry value included in the entry, and converting the connected 
table-format data as join tables to a tree stmcture, the program characterized by causing afee 
compute r operablv connected to the memorv device to execut e the steps of : 

(a) a step of dividing each table- format data into one or more information blocks, each 
containing a value list in which entry values belonging to specified entries are stored in order 
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of entry value numbers corresponding to the entry values and a pointer array in which pointer 

values for indicating the entry value numbers are stored in imivocal order of record numbers; 

£b) a s tep of selecting two table-format data in which an entry is to^ teuld be made 

common; 

{c) a step of finding an entry that is to should be made common in the selected two 
table-format data; 

{d) a step of determining table-format data on which default sorting order is reflected, 
as master table-format data, of Sie-specified information blocks, and determining flie-other 
table-format data as slave table-format data; 

(e) a st e p of associating a r e cord the mast e r side with a corresponding r e cord on th e 
slave side in the selected table format data in the case where tbe-value lists contained in fee 
specified information blocks are equalized with each othe r in the selected two table-format 
data, generating a master-side projection array for the master table-format data, wherein the 
master-side projection arrav is formed bv summing up the number of times of duplication of 
each line, and generating a master-side ordered set for the master table-format data and also a 
slave-side projection arrav for the slave table-format data, wherein the slave-side projection 
arrav is formed bv summing up the number of times of duplication of each line in a join table, 
and generating a slave-side ordered set for the slave table-format data, wherein the slave-side 
ordered set is sorted bv entrv used as a kev for joining : 

(f) repeating steps (b). (c). (d) and (e). and when there is a table to be joined with the 
slave table-format data of the two table- format data, using the slave table-format data as 
master table-format dat a f) a st e p of selecting two other tabic fomiat data that regard the tablo - 
format data on the slave side of the former two table format data, as the master side, and 
ex e cuting the step c) of finding an entry, th e step d) of d e termining master tabl e format data 
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and slave table format data, and the step e) of associating, with respect to the other two table 

format data ; 

(g) generating a reverse mapping array between one join table and a subsequent join 
table using the master-side projection array as an original array for the subsequent join 
tabl gg) a step of repeating the step f) with respect to table - format data that need to be joined ; 

{h) a step of selecting table-format data to be a root from the tables-format data 
coimected by joining, and determining depth of each table-format data in accordance with the 
connection of the table-format data; 

{i) a step of securing an area for a tree description table having as a value a 
combination of the depth and a record numbe r, as a value ; 

(}) initializing a current depth to a depth of the table-format data to be the root of the 

tree structure: 

(k) i ) a step of specifying a record in the master-side ordered set for the join table 
corresponding to the current dept hh aving c e rtain depth that is initially the smallest depth , and 
arranging a value indicating the record together with the depth into the area for the tree 
description table; 

(1) acquiring an element in the master-side ordered set for the subsequent join table by 
tracing the slave-side projection array and the slave-side ordered set corresponding to the 
master-side ordered set for the join table on the current depth, as well as. when present, the 
reverse mapping array and the master-side projection array for the subsequent join tablek ^ 
step of specifying a record of the table - format data on the slave side from the specified 
r e cord, and arranging, on the basis of the record, a value indicating a record of table format 
data that regards the table format data on the slave side as the master side, together with the 
d e pth of the table format data on the mast e r side, into the area for the tre e d e scription table; 
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1) a step of repeating th e step Ic) until depth where no table format data exist is reached 

or imtil no record exists any longer ; and 

£m) a step of r epeating #ie-steps (k) and (1) with sequentially searching in the direction 

of the depth until no further elements are acquire dj ^ to 1) to arrange a value specifying 

predetermined depth and record into the area for the tree description table, and thus 

complotmg flio troo description tabl e. 

7. (Currently Amended) The memory device storing the p rogram as described in 
claim 6, wherein the program causes characterized by causing the computer to execut e the 
steps further characterized in that in step (g) the reverse mapping array is omitted when the 
whole set of the table-format data is use d, at the step e): 

a step of generating, in th e information block on the master sido, a second proj e ction 

array for indicating the pointer array of the information block along with addition of the entry 
value wh e n equalizing th e valu e list; 

a step of generating, in the information block on the slave side, a third projection 

array that sums up the numb e r of values of e ntries that are mad e common; and 

a step of generating, in the information block on the slave side, a fourth projection 

array, which is a s e t of valu e s indicating r e cords sorted by the entri e s that are made common; 

the program being characterized by causing the computer to operate so that the second 

projection an'ay, the pointer array of tlie information block on the master side, the tliird 
projection array and the fourth projection array are sequentially traced to specify a record on 
the slave side . 



8. (Cancelled) 

9. (Cancelled) 
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10. (Currently Amended) The memory device storing the p rogram as claimed in 
claim 6, wherein the program further causes characterized bv further causing the computer to 
execute thea step of: 

performing one of search, totaling and sorting with respect to the entry that is 
to should be made common i nof the tabl e format data, of at least one of the two table-format 
data in which the entry is to should be made common. 

11. (Currently Amended) The method as claimed in claim 2, characterized by further 
comprising thea step of: 

performing one of search, totaling and sorting with respect to the entry that is 
to should be made common i nof the table format data, of at least one of the two table-format 
data in which the entry is to should be made common. 

12. (Cancelled) 



13. (Currently Amended) The memory device storing the p rogram as claimed in claim 
7, wherein the program further causes characterized bv further causing the computer to 
execute thea step of: 

performing one of search, totaling and sorting with respect to the entry that is 
to should be made common i nof the table format data, of at least one of the two table-format 
data in which the entry is to should be made common. 

14. (Cancelled) 

15. (Cancelled) 
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